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Q^^ , Abstract 

I , This paper deals with concepts of output stability. Inspired in part by regulator theory, 

, ' several variants are considered, which differ from each other in the requirements imposed 

^ , upon transient behavior. The main results provide a comparison among the various notions, 

'"^ ' all of which specialize to input to state stability (iss) when the output equals the complete 

CN . state. 
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^ ■ 1 Introduction 

-4— > ■ 

a • 

^ [ This paper addresses questions of output stability for general finite-dimensional control systems 

(^: x{t)=f{x{t),u{t)), y{t)=h{x{t)). (1) 

>: 

lO . (Technical assumptions on /, /i, and admissible inputs, are described later.) Roughly, a sys- 

^ \ tem (H) is "output stable" if, for any initial state, the output y{t) converges to zero as t ^ oo. 

fvg ■ Inputs u may influence this stability in different ways; for instance, one may ask that y{t) -^ 

^D . only for those inputs for which u{t) — > 0, or just that y remains bounded whenever u is bounded. 

^^ I Such behavior is of central interest in control theory. As an illustration, we will review below 

■^ ■ how regulation problems can be cast in these terms, letting y(t) represent a quantity such as a 

"^ . tracking error. Another motivation for studying output stability arises in classical differential 



equations: "partial" asymptotic stability (cf. |26|) is nothing but the particular case of our 
study in which there are no inputs u and the coordinates of y are a subset of the coordinates of 
X (that is to say, /i is a projection on a subspace of the state space M"). The notion of output 
k> i stability is also related to that of "stability with respect to two measures", cf. |9|. 

H I The main starting point for our work is the observation that there are many different ways 

of making mathematically precise what one means by "y(i) -^ for every initial state" (and, 
when there are inputs, "provided that u{t) -^ 0"). These different definitions need not result 
in equivalent notions; one must decide how uniform is the rate of convergence of y{t) to zero, 
and precisely how the magnitudes of inputs and initial states affect convergence. 

Indeed, our previous work on mput-to- state stability (iSS, for short) was motivated in much 
the same way. The concept of iSS was originally introduced in ||16| to address the problem when 



y = X. Major theoretical results were developed in |19] and |2^, and applications to control 



design can be found in, among others, Q, Q, [^, [^, |12|, |15], |22|, and [25|, as well as in the 
recent work |13] as a foundation for the formulation of robust tracking. 



Actually, the original paper [16| had already introduced a notion of input/output stability 



(lOS), but the theoretical effort until now was almost exclusively directed towards the iSS special 

*This research was supported in part by US Air Force Grant F49620-98-1-0242 
■I^This research was supported in part by NSF Grant DMS-9457826 



case. (There are two ways to formulate the property of input/output stability and its variants. 
One is in purely input/output terms, where one uses past inputs in order to represent initial 
conditions. Another is in state space terms, where the effect of past inputs is summarized by an 



initial state. In |16| an i/o approach was used, but here, because of our interest in initial-state 



dependence, we adopt the latter point of view. The relations between both approaches are 



explained in [Qq| and in more detail in |1C] and H.) 

It turns out that the lOS case is substantially more complicated than ISS, in the sense that 
there are subtle possible differences in definitions. One of the main objectives of this paper is to 



elaborate on these differences and to compare the various definitions; the companion paper |24| 
provides Lyapunov-theoretic characterizations of each of them. 

A second objective is to prove a theorem on output redefinition which (a) extends one of 
the main steps in linear regulation theory to general nonlinear systems, and (b) provides one 



of the main technical tools needed for the construction of Lyapunov functions in [24|. 



The organization of this paper is as follows. Section 1.1 starts with the review of certain 
facts from regulation theory; this material is provided merely as an additional motivation for 
our study, and is not required in order to follow the paper. Because of the technical character 
of the paper, it seems appropriate to provide an intuitive overview; thus, the rest of that section 
describes the main results in very informal terms. After that, in Section |2|, we define our notions 
carefully and state precisely the main results. The rest of the paper contains the proofs. A 



preliminary version of this paper appeared in [23|. 



1.1 Additional Motivation and Informal Discussion 

Output regulation problems encompass the main typical control objectives, namely, the analysis 
of feedback systems with the following property: for each exogenous signal d{) (which might 
represent a disturbance to be rejected, or a signal to be tracked), the output y(-) (respectively, 
a quantity being stabilized, or the difference between a certain variable in the system and its 



desired target value) must decay to zero as t — > oo. Typically (see e.g. ||18|], Section 8.2, or |14| , 
Chapter 15 for linear systems, and j^. Chapter 8, for nonlinear generalizations), the exogenous 
signal is unknown but is constrained to lie in a certain prescribed class (for example, the class of 
all constant signals). Moreover, this class can be characterized through an "exosystem" given 
by differential equations (for example, the constant signals are precisely the possible solutions 
of d = 0, for different initial conditions). 

In order to focus on the questions of interest for this paper, we assume that we already 
have a closed- loop system exhibiting the desired regulation properties, ignoring the question of 
how an appropriate feedback system has been designed. Moreover, let us, for this introduction, 
restrict ourselves to linear time-invariant systems (local aspects of the theory can be generalized 
to certain nonlinear situations employing tools from center manifold theory, see |^). The object 
of study becomes: 

z = Az + Pw 

w = Sw 

y = Cz+ Qw , 

seen as a system x = f{x), y = h{x), where the extended state x consists of z and w; the 
z-subsystem incorporates both the state of the system being regulated (the plant) and the 
state of the controller, and the equation w = Sw describes the exosystem that generates the 



disturbance or tracking signals of interest. This is a system without inputs; later we explain 
how inputs may be introduced into the model as well. 

As an illustration, take the stabilization of the position y of a second order system y — y = 
u + w under the action of all possible constant disturbances w. The conventional proportional- 
integral-derivative (PID) controller uses a feedback law u{t) = ciq{t) + C2y{t) + c^v{t), for 
appropriate gains ci, C2, C3, where q = J y and v = y. Let us take ci = — 1, C2 = C3 = — 2. If we 
view the disturbances as produced by the "exosystem" w = 0, the complete system becomes 

q = y , y = V , v = —q — y — 2v + w , w = 

with output y. That is, the plant/controller state z is col {q,y,v), and 

/ 1 \ /O^ 

S = Q = 0, A= i 1 ,C7=(0 1 0),P= 

In linear regulator theory, the routine way to verify that the regulation objective has been 
met is as follows. Suppose that the matrix A is Hurwitz and that there is some matrix 11 such 
that the following two identities ( "Francis' equations" ) are satisfied: 

ns = Au + p 

= CU + Q. 

(The existence of 11 is necessary as well as sufficient for regulation, provided that the problem 
is appropriately posed, cf. Q and Q.) Consider the new variable y := z — Ilw. The first 
identity for 11 allows decoupling y from w, leading to y = Ay. Since ^ is a Hurwitz matrix, 
one concludes that y{t) — >• for all initial conditions. As the second identity for 11 gives that 
y{t) = Cy{t), one has the desired conclusion that y(t) — > 0. 

Let us now express this convergence in a much more informative form. For that purpose, we 
introduce the map h : x = {z,w) 1-^ \z — Ilwl = \y\. We also denote, for ease of future reference, 
x{r) '■= r I \C\ and /?(r, t) = r e / \C\, using |-| to denote Euclidean norm of vectors and also 
the corresponding induced matrix norm. So, y = Cy gives 

X{\y\) = X{\h{x)\) < h{x) = \y\ (2) 

for all X, and we also have \y{t)\ < /3(|y(0)| ,t) and in particular 

\y{t)\ < /?(|x(0)|,t), Vt>0 (3) 

along all solutions. This estimate quantifies the rate of decrease of y to zero, and its overshoot, 
in terms of the initial state of the system. For the auxilliary variable y, we have in addition the 
following "stability" property: 

\m\ < ^(ly(O)l), Vt>0 (4) 

where a{r) := rsupj>o \e^^\. 

The use of y (or equivalently, finding a solution 11 for the above matrix identities) is a 
key step in the analysis of regulation problems. Note the fundamental contrast between the 
behaviors of y and y: because of (^, a zero initial value y{0) implies y = 0, which in regulation 
problems corresponds to the fact that the initial state of the "internal model" of the exosignal 
matches exactly the one for the exosignal; on the other hand, for the output y, typically an 



error signal, it may very well happen that y(0) = but y{t) is not identically zero. The fact 
about y which allows deriving (g|) is that y dominates the original output y, in the sense of (|2[). 
One of the main results in this paper provides an extension to very general nonlinear systems 
of the technique of output redefinition. 

To illustrate again with the PID example: one finds that 11 = col (1,0,0) is the unique 
solution of the required equations, and the change of variables consists of replacing q hy q — w, 
the difference between the internal model of the disturbance and the disturbance itself, and 
h{q,y,v,w) = {\q — w\ + \y\ + |t;| ) ' . For instance, with x{0) = y(0) = v{0) = and 
w{0) = 1 we obtain the output y{t) = ^t^e"*. Notice that this output has y(0) = but is not 
identically zero, which is consistent with an estimate (^). On the other hand, the dominating 
output y = {q — w,y, v)) cannot exhibit such overshoot. 

The discussion of regulation problems was for systems x = f{x) which are subject to no 
external inputs. This was done in order to simplify the presentation and because classically 
one does not consider external inputs. In general, however, one should study the effect on the 
feedback system of perturbations which were not exactly represented by the exosystem model. 
A special case would be, for instance, that in which the exosignals are not exactly modeled as 
produced by an exosystem, but have the form w + u, where w is produced by an exosystem. 
Then one may ask if the feedback design is robust, in the sense that "small" u implies a "small" 
asymptotic (steady-state) error for y, or that u{t) -^ implies y{t) -^ 0. Experience with the 
notion of ISS then suggests that one should replace (^ by an estimate as follows: 

(lOS) \y{t)\ < /?(K0)|,t)+7(||n||). 

By this we mean that for some functions 7 of class /C and (3 of class fCC which depend only 
on the system being studied, and for each initial state and control, such an estimate holds for 
the ensuing output. We suppose as a standing hypothesis that the system is forward-complete, 
that is to say, solutions exist (and are unique) for t > 0, for any initial condition and any 
locally essentially bounded input u. (Recall that a function 7 : [0, 00) -^ [0, co) is of class /C 
if it is strictly increasing and continuous, and satisfies 7(0) = 0, and of class /Coo if it is also 
unbounded, and that ICC is the class of functions [0, 00)^ — > [0, cxo) which are of class /C on the 
first argument and decrease to zero on the second argument.) The reason that inputs u are 
not usually incorporated into the regulation problem statement is probably due to the fact that 
for linear systems it makes no difference: it is easy to see, from the variation of parameters 
formula, that lOS holds for all inputs if and only if it holds for the special case u = 0. 

Property (^) generalizes when there are inputs to the following "output Lagrange stability" 
property: 

(OL) \y{t)\ < cTi(|y(0)|) + a2(||n||). 

As mentioned earlier when discussing the classical tools of regulation theory, one of our main 
results is this: if a system satisfies lOS, then we can always find another output, let us call it y, 
which dominates y, in the sense of (^, and for which the estimate OL holds in addition to lOS. 
As y = Ay and A is a Hurwitz matrix, in the case of linear regulator theory the redefined 
output y satisfies a stronger decay condition, which in the input case leads naturally to an 
estimate as follows: 

(SIIOS) \y{t)\ < /3(|y(0)|,i) + 7(11^11) 

(we write y instead of y because we wish to define these notions for arbitrary systems). We 
will study this property as well. For linear systems, the conjunction of lOS and OL is equivalent 



to SIIOS. (Sketch of proof: with zero input and any initial state x such that Cx = 0, OL 
gives us that Ce x = 0, which means that the kernel of C coincides with the unobservable 
subspace 0{A,C). Therefore, referring once again to the Kalnian observability decomposition 



and the notations in [18|, Equation (6.8), now y can be identified to the first r coordinates 
of the state, which represent a stable system.) Remarkably, this equivalence breaks down for 
general nonlinear systems, as we will show. 

Finally, as in the corresponding ISS paper |l^, there are close relationships between output 
stability with respect to inputs, and robustness of stability under output feedback. This suggests 
the study of yet another property, which is obtained by a "small gain" argument from lOS: there 
must exist some x S ^oo so that 

(ROS) \y{t)\ < /3(|x(0)|,t) if \u{t)\<x{\ym Vt. 

For linear systems, this property is equivalent to lOS, because applied when u = it coincides 
with lOS. One of our main contributions will be the construction of a counterexample to show 
that this equivalence also fails to generalize to nonlinear systems. 
In summary, we will show that precisely these implications hold: 

SIIOS ^ OL &: lOS =^ lOS =^ ROS 

and show that under output redefinition the two middle properties coincide. 

1.2 Related Notions 

We caution the reader not to confuse lOS with the notion named input/output to state stability 



(loss) in [^ (also called "detectability" in [17|, and "strong unboundedness observability' 



in 0). This other notion roughly means that "no matter what the initial conditions are, if 
future inputs and outputs are small, the state must be eventually small". It is not a notion 
of stability; for instance, the unstable system x = x, y = x is lOSS. Rather, it represents a 
property of zero-state detectability. There is a fairly obvious connection between the various 
concepts introduced, however: a system is iSS if and only if it is both lOSS and lOS. This fact 
generalizes the linear systems theory result "internal stability is equivalent to detectability plus 
external stability" and its proof follows by routine arguments ( [|l^, |^, ^ ) . 

2 Definitions, Statements of Results 

We assume, for the systems (|l|) being considered, that the maps / : M" x M™ -^ M" and 
h : M" — > MP are locally Lipschitz continuous. We also assume that /(0,0) = and h{0) = 0. 
We use the symbol |-| for Euclidean norms in M", R*", and M^. 

By an input we mean a measurable and locally essentially bounded function u : 2 ^ M*", 
where Z is a sub interval of M which contains the origin. Whenever the domain 2 of an input 
u is not specified, it will be understood that 2 = M>o. The L™-norm (possibly infinite) of 
an input u is denoted by ||tt||, i.e. ||u|| = (ess) sup{|n(t)| ,t G 2}. Given any input u and any 
^ € M", the unique maximal solution of the initial value problem x = f{x, u), x(0) = S, (defined 
on some maximal open sub interval of 2) is denoted by x{-,^,u). When 2 = M>o, this maximal 
subinterval has the form [0, tmax), where tmax = imax(C)'w)- The system is said to be forward 
complete if for every initial state S, and for every input u defined on M>o, tmax = +oo. The 
corresponding output is denoted by y{-,^,u), that is, y{t,S^,u) = h(x{t,^,u)) on the domain of 
definition of the solution. 



2.1 Main Stability Concepts 
Definition 2.1 A forward-complete system is: 

• input to output stable (lOS) if there exist a /C£-function /3 and a /C-function 7 such that 

\y{t,^,u)\<pm,t)+j{\\u\\), Vt>0; (5) 

• output- Lagrange input to output stable (OLios) if it is lOS and there exist some /C-functions 
o"! , (72 such that 

|y(t,e,n)| <max{ai(I/i(0|),^2(||n||)}, Vt>0; (6) 

• state-independent lOS (siios) there exist some /? € JCC and some 7 G /C such that 

|y(t,e,n)|</3(|/i(0|,t) + 7(11^11), Vt>0. (7) 

In each case, we interpret the estimates as holding for all inputs u and initial states ^ € M". □ 

To each given system (jll) and each smooth function A : M>o -^ M, we associate the following 
system with inputs d(-): 

x = g{x,d) := f{x,dX{\y\)), y = h{x) , (8) 

where d E A^g, where B denotes the closed unit ball {|/u| < 1} in M™, and where, in general, 
TWq denotes a system with controls restricted to take values in some subset $7 C M™-. For a 
given function A, we let xx{-,^,d) (and yx{-,^,d), respectively) denote the trajectory (and the 
output function, respectively) of (|8|) corresponding to each initial state ^ and each input d{-). 
Note that the system need not be complete even if the original system (|l]) is, but on the domain 
of definition of the solution, one has that xx{t,^,d) = x{t,S,,u), where u{t) = X{xx{t,S,,d)). 
Also note that, for system (P), ^ = is an equilibrium for every d. 

Definition 2.2 A forward-complete system (111) is robustly output stable (ros) if there exists a 
smooth /Coo-function A such that the corresponding system (^) is forward complete, and there 
exists some f3 S JCC such that 

\yx{t,C,d)\</3{\C\,t), (9) 

for all t>0,^eM.'',de Mb- □ 

The function A in (^) represents a robust output gain margin. It quantifies the magnitude 
of output feedback that can be tolerated by the system without destroying output stability. 

Remark 2.3 Suppose system (^) is forward complete. Then, the existence of a /? as in Prop- 
erty (^) is equivalent to the following: 

1. there is a /Coo-function 5{-) such that for any e > 0, it holds that 

\yx{t,^,d)\<e, yt>o,yd, 

whenever |^| < 5(e)] and 
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2. for any r > and any e > 0, there exists some Tr^e > such that 

\yx{t,^,d)\ <e 
for all t > Tj.^£, all d, and all |^| < r. 
This can be shown by following exactly the same steps as done in the proof of Proposition 2.5 



of0. □ 

The following implications hold: 

SIIOS =^ OLIOS => lOS =^ ROS 

and all the reverse implications are false. The first two implications are clear from the defi- 
nitions, and, not surprisingly, they cannot be reversed, as shown by counterexamples in Sec- 



tion 2.2. The last implication follows from this result, whose proof is provided in Section 3.2 



Lemma 2.4 If a system is lOS, then it is ROS. 

This lemma is a generalization of a "small gain" argument for ISS (for systems with full 
outputs y = X, lOS and iSS coincide), and its proof is analogous, although technically a bit 
more complicated, to the one given for the iSS case in [jl9[. Since in the special case of iSS the 
converse is true, it would be reasonable to expect that ROS and lOS be equivalent. Thus, the 
following result is surprising, cf. Section ^: 

Lemma 2.5 There is a ROS system which is not lOS. 

As explained in the introduction, we will prove the following result. We say that a system (|l]) 
is OLIOS under output redefinition if there exist a locally Lipschitz map ho : M" — >• R>o with 
/i(0) = 0, and a x ^ ^oo, such that 

hoiO > xilHOl) 

for all ^, so that the system 

x = f{x,u), y = ho{x) (10) 

is OLIOS. 

Theorem 2.1 The following are equivalent for a system (^; 

1. The system is lOS. 

2. The system is OLIOS under output redefinition. 

2.2 Some Remarks 

The estimate (|5|) can be restated in various equivalent ways. By causality, one may write 
7(ll^llfotl) instead of 7(||n||), where ||u||ro ji denotes the Loo norm of u restricted to the interval 
[0,t]. Similarly, the sum /3(|C| )0 + 7(ll'"ll) could be replaced by max{/3(|^| ,i),7(||^t||)} (just use 
2f3 and 27). 

When h is the identity, lOS coincides with the by know well-known ISS property. 



It is an easy exercise to show that for any class-/C/^ function [3 and any class-/C function 7 
there are a function /3 and a class-/C function 7 so that niin{cr(s),/3(r, t)} < /3 ( s, , */ -. I for 

all s, r, i. It follows that a system is OLIOS if and only if there exist j3 € /C/3, p £ JC, and 7 G /C 
such that 

|y(t,e,n)| < /3 (|/i(OI , rq:^) +7(11^11), vt > 0, 

holds for all trajectories of the system. Note that this property nicely encapsulates both the 
lOS and output-Lagrange aspects of the OLIOS notion. 



The paper |24] provides necessary and sufficient characterizations for each of the properties 
studied here, for systems that are uniformly bounded-input bounded-state (UBIBS), i.e., systems 
for which there exists some /C- function a such that the solution x{t,^,u) is defined for all t > 
and \x{t,S,,u)\ < max{(T(|^|),cr(||ti||)} for all t > 0, every input n, and every initial state ^. 
Among many other results, an equivalence is established between lOS and the existence of some 
smooth function V : M" — > ]R>o such that, for some ai,a2 ^ ^00, oi(|^(OI) ^ ^(0 ^ ck2(|^|) 
for all states S, and, for some x ^ ^1 DV{^)f{^, p) < whenever V{^) > xi\p\) i^or all 
states ^ and control values /j,). Such a V can be alternatively interpreted as a new output y, 
which dominates the original output y, and which has the property that y{t) converges to zero 
monotonically (at least while it is larger than a certain function of the current input). One 
obtains in this manner another output redefinition result. This appears to be the best possible 



result, since it follows from a counterexample given in |24| that, for systems with inputs, it is 
in general impossible to make a system SIIOS under output redefinition. (For systems without 
inputs, a redefinition result does hold.) 

As promised, here are simple counterexamples to the first two implications. Consider the 
following system: 

Xl = -Xl+ X2+U, X2 = -Xl- X2+U, y = X2. (H) 

System (0), being linear and stable, is ISS, and hence, it is lOS. However, this system is not 
OLIOS because X2(0) = and n = do not imply X2{t) = 0. 

For an example of a olios yet not SiiOS system, we consider: 

2X2 + u 
Xl = 0, X2 = — 2"' V = X2, (12) 

l + x\ 

System (^) is olios. This can be shown by a Lyapunov approach. Let V{$^) = i^jl. Then, 
along any trajectory x(t) of the system, 

y(x(t)) = -x2(t)^^^^i^l±#l< ^(^(^)) 



l + x2(f) - 1 + Xi(0)2 



whenever ||u|| < \JV(x{ty). Using a standard comparison argument, (c.f. p441 of |l^), one can 
show that 

V{x{t)) < max I y(x(0))ei+-i(o)% \\uf 1 , Vt > 0. 



Consequently, the system is olios. But this system is not SiiOS, as the decay rate of X2(t) 
depends on xi(0). 

Finally, we remark that, for any linear system (not merely for those arising in regulation 
problems), the OLIOS output redefinition can be done in terms of linear functions. Indeed, 
suppose that the output y = Cx of a linear system x = Ax satisfies y{t) -^ for all initial 



states, and let y denote the states of the "observable part" of the system. Then y is a stable 
variable and there is also a function x so that (|2[) holds. (Sketch of proof, using the Kalman 
observability decomposition and the notations in [18|, Equation (6.8): let y denote the first 



r 



coordinates of the state, so that y = Aiy. By detectability of {Ai,Ci), y{t) —>■ implies that 
y{t) -^ for all solutions. Moreover, y = Ciy.) 

3 Proofs 



We will first prove Theorem 2.1, and then we will prove Lemma 2.4 



3.1 Proof of Theorem 2.1 



An outline of the proof is as follows. It is natural, if we wish for future outputs to be small when 
the initial output is small and small inputs are applied, to start by defining a map /io(C) as 
the supremum, over all future inputs, of the difference ||y|| — 7(||tt||) (this is basically the value 
function for an L°° differential game). After showing that the required estimates are satisfied, 
the next step is to show that /iq is locally Lipschitz, and then to smooth-out /iq away from the 
set where /iq = 0. The final step is to "flatten" Hq near the latter set. 
Assume that system (|lO| ) with y = h{x) is lOS. Thus, for all ^ and u, 



\y{t,i,u)\ < max{/3(|Ci ,t), 7(11^11)} , Vi > 0, 
where (3 G ICC and, without loss of generality, 7 G /Coo- Let ho : M."" ^>- ]R>o be defined by 

hoiO = sup {max{|y(t,^,n)| -7(11^11), 0}}. (13) 

t>0,u 

Observe that forward completeness is being used in this definition. Since \y{0,^,u)\ — 7(||^i||) = 
1^(01 > for ti = 0, the above is equivalent to 

hoiO= sup{|2/(t,e,n)|-7(||n||)}. 

t>0,u 

It is clear that 

\h{0\<ho{0<Pom), VeeM", 
where (3o{s) = /?(s,0). Since, for any uq with 7(||no||) > l3o{s), 

max{/3(|e| , t), 7(ho||)} - 7(l|no||) < max{/?o(|C|), 7(ll^o||)} - lihoW) = 0, 

it follows that 

ho{0= sup {\y{t,^,u)\-^{\\u\\)}. (14) 

t>0,||«||<7-H/3o(l«l)) 
Also note that for any r > and any v, 

ho{x{T,^,v)) = sup{|y(t,a;(r,^,t;),u)| -7(||n||)} 

t>0,u 

= sup {\y{t + T,C,v^ru)\ - 1{MtU\\, ))} 

t>Q,u 

< sup m\C\ , t + r) + jiHrUW) - liHrUW^,^^^)} 
t>0,u 

< /?(lCl,r)+7(||HI[o,.)), (15) 



where v^rU is the concatenation of v and u defined by 

[ U{t — T), 11 t > T. 

This shows that the system ( |10D with the output map y = hQ{x) satisfies an lOS-type esti- 
mate (|5|), with the same functions (3 and 7 as the original system. 

Next, let us show that (p^) with y = ho{x) also satisfies an output Lagrange estimate (|6|), 
with (Ti(r) = 2r and (T2{r) = 2'y{r). Indeed, for any input v and any r > 0, we have 

ho{x{T,^,v)) = sup{\y{t,x{T,^,v),u)\--f{\\u\\)} 

t>0,u 

= SUp{|y(t + T,^,^ttr'u)| - liMrUWlr^oo))} 
t>0,u 

< sup {\y{s,^,v]\rU)\ -j{\\v^rU\\) +7(11^11)} 
s>0,u 

< sup {\y{s,^,u)\ - j{\\u\\) + 7{\\v\\)} 

s>0,u 

= hoiO+7i\\v\\)<max{2hoiO,2^{\\v\\)}, (16) 

as desired. 

Define C := {^ : ho{^) = 0}. Then for any ^ ^ C, it holds that 

ho{0= sup {|y(t,e,n)|-7(||n||)}, 

0<t<t5,||«||<7-HA){lfl)) 



where t^ = Tui{hQ{^)/2), and Tr{s) is associated with /3 defined as in Lemma A.l 



Lemma 3.1 The function ho is locally Lipschitz on the set where /io(C) ¥" ^^d continuous 
everywhere. 



Proof. We first remark that 



iif/o(e) > /lo(Co), VCoGM", (17) 



that is, /io(C) is lower semi-continuous on W". Indeed, pick ^o and let c := /i(^o)- Take any 
e > 0. Then there are some uq and to so that \y{to,Co,uo)\ — 7(||^o||) > c — e/2. By continuity 
oi y{to,-,uo), there is some neighborhood Uq of ^q so that \y{to,(,,uo)\ —j{\\uo\\) > c — e for all 
C ^Uq. Thus /io(C) >c-e for ah £, £ Uq, and this establishes (|^). 

Fix any ,^o C") and let cq = /io('?o)/2- Then there exists a bounded neighborhood Uq of .^o 
such that 

hoiO > CO, Ve e Uo. 

Let So be such that |^| < so for all ^ E C/q- Then 

/io(e)=sup{|y(t,e,n)|-7(||n||): t € [0, fi], ||n|| < 6} , V^ E ^o, 

where ti = Tsq(co/2), and 6 = 7^^(/3o(so)). By [^, Proposition 5.5], one knows that x{t,S,,u) is 
Lipschitz in S, uniformly on the set ||n|| < 6, .^ G Uq, and t € [0, ti], and therefore, so is y{t, ^, u). 
Let Li be a constant such that 

|2/(t,^,u) -y{t,r],u)\ < Li\(-r]\, V^,?7 G f/o, VO < i < h, V ||u|| < 6. 
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For any e > and any (^ E Uq, there exist some t^^g G [0,ti] and some u^^s such that 

It then follows that, for any ^,rj € Uq, for any e > 0, 

< Li\^-r]\+e. 

Consequently, 

ho{0-ho{v)<Li\^-Tl\, Ve,r/G?7o. 

By symmetry, 

ho{v)-ho{0<Li\^-v\, Ve,r7GC/o. 
This proves that ho is locally Lipschitz on R" \ C. 

We now show that /iq is continuous on C. Fix S,o ^ C- One would like to show that 

lim hoiO = 0. (18) 

Assume that this does not hold. Then there exists a sequence {S,k} with ^^ -^ ^q and some 
So > such that /io(Cfe) > £o for all k. Without loss of generality, one may assume that 

\Ck\<si, V/c, 

for some si > 0. It then follows that 

hoiCk) = sup {\y{t,^k,u)\ -7(11^11) : * ^ [0,t2], \\u\\ < h} , 

where t2 = 2^si(eo/2), and 6i = 'y^^{Po{si)). Hence, for each k, there exists some Uk with 
\\uk\\ < &i and some r^ G [0,^2] such that 

\y{n,Ck,Uk)\ -7(ll^tA:||) > hoi^k) -eo/2 > eo/2. (19) 

Again, by the locally Lipschitz continuity of the trajectories, one knows that there is some 
L2 > such that 

\y{t,^k,u)-y{t,Co,u)\ <L2|4-Co|, VA; > 0, VO < t < t2, V ||n|| < 61. 

Hence, 

\y{Tk,Co,Uk)\ -liWukW) > \y{Tk,^k,Uk)\ -eo/4-7(lkfell) > ^o/4 



for k large enough, contradicting the fact that /io(0 = 0. This shows that (18) holds on C. 



Now we show how to modify /iq to get an output function h that is locally Lipschitz every- 
where so that system (|10|) with h is olios. 

We first pick a function /i(^) that is smooth on M" \ C with the property 

^< MO < 2/10(0, V^GM". 

This can be done according to, e.g., Theorem B.l in [|ll|. According to Lemma 4.3 in [^], there 
exists a /Coo-function p such that p o h is smooth everywhere. Let h = po h. Note then that 

p{ho{0/2)<m<Pi'^ho{0). (20) 
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Combining this with the fact that /io(0 > l^(Oli o'^^ sees that 

m>x{\hm), vc, 

where x{s) = p{s/2). Because of (|T5|) , one has 

h{x{t,C,u))<m\,t)+7{\\u\\), Vt>0, 
where (3{s,t) = x{8(3{s,t)), and 7(5) = x(87(s)), and because of (pOD and (p^), one has 



/i(x(i,e,u)) < p(2/io(x(i,e,tO))<max{p(4/io(0), P(47(hll))} 

< max{p{8p-\h{m, Pi^liM))}, Vt>0, 

that is, 

/i(x(i,e,n)) < max{ai(/i(0), 52(||u||)}, Vi > 0, 

for all ^ and all u, where ai(s) = p{8p^^{s)) and a2(s) = p(47(s)). We conclude that system (p^ 
with the output function y = h{x) is OLIOS. I 



3.2 Proof of Lemma 12.4 



An outline of the proof is as follows. After providing a generalization of the "small-gain" 
result for ISS given in [|l^, we show that any OLIOS system is ROS. Then, we use an output 
redefinition in order to transform our lOS system into a OLIOS one, and finally apply the result 
to the transformed system. 

3.2.1 Output Lagrange Stability Under Small Output Feedback 

Lemma 3.2 Assume that the system (||) is forward complete and admits an output-Lagrange 
estimate as in (^). Then, there is a smooth /Coo function A such that the resulting system (|8|) 
is forward complete and 

a2[\d{t)\X{\y,{t,^,d)\)) < ^\h{0\ (21) 

holds a.e. on [0, 00). 

Proof. Let o"i, cj2 be A^-functions such that (y) holds. Without loss of generality, we assume that 
both are in /Coo and that (Ji{s) > s for all s > 0. Hence, a^ (s) < s for all s > 0. Let A be any 
smooth /Coo-function such that 

a2{X{s))<^a^\s), Vs>0. 

Below we show that with such a choice of A, the resulting system (^) satisfies the desired 
properties. 

Recall that we use x\{t,(,,d) and yx{t,(,,d) denote the trajectory and the output for sys- 
tem (^) corresponding to the initial state ^ and the input function d. To show that system (|8|) 
is complete, we first prove that (^) holds a.e. on the maximal interval of definition [0, tmax) of 
the solution. 

Pick any S, and any d, and use simply xx{t) and yx{t) to denote xx{t,S,,d) and yx{t,(,,d) 
respectively. To prove (^) on [0, imax), it is enough to show that 

a2{X{\yx{tm<l\hm (22) 
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for such t. 

Case 1: h{0 + 0. Since (T2(A(|yA(0)|)) = a2(A(|/i(e)|)) < \o^\\hm) < \ |/i(OI, it follows 
that a2{\{\y\{t)\)) < \ 1^(01 for t small enough. Let 

ti = inf U G (0,t„,ax) : a2(A([y(t)|)) > ^ |/i(OI 

with ti = tmax if the set is empty. Suppose by way of contradiction that t\ < tmax- Then (^2|) 
holds on [0,ti), and hence, (^Tj) holds a.e. on [0, ti). Note that on [0, imax)) Vxit) = y{t,(,,u) 
with u{t) = d{t)X{\yxit)\). With ©, one sees that \yxit)\ < cri{\h{(,)\) for ah < t < h, and in 
particular, |y(ti)| < o"i(|/i(^)|). Consequently, 

<T2(A(|y(ti)|)) < \a^H\y{ti)\) < l\h{0\, 

contradicting the definition of ti. Thus, (^) holds for all t S [0,tmax)- 

Case 2: h{^) = 0. In this case, it is enough to show that yx{t) = for all t G [0,tmax)- 
Suppose this is not true. Then there exists some e > and some ^2 G (0, imax) such that 
|yA(^2)| > £• Let < Sq < e he such that A~^((T^ (^o)) < £/2- Then there is some r G (0,^2) 
such that \y\{T)\ = eq. Applying (22) proved for case 1 to the new initial state ^1 := xa(t), one 
sees that 

\yxit)\ < X-' (a,' Q lyA(r)l)) < A-i {a,' (eo)) < e/2 
for all t G [t, tmax)i and in particular, |yA(i2)| < e/2, a contradiction. This shows that yx{t) = 

for all t G [0,tmax)- 

We have showed that in both cases, ( |2^ ) holds for all t G [0,tniax)! which implies that, 
for any ^ and any d, the function u{t) := d{t)X{\yx{t,S,,d)\) remains essentially bounded on 
[0,tmax)- Suppose tmax < oo, then, by the forward completeness property of system (||), the 
trajectory xx{t,^,d) (which is in fact x{t,^,u) with u{t) = d{t)X{\yx{t,£,,d)\)) is bounded on 
[0,tmax)- This contradicts the maximality of tmax- Therefore, tmax = 00 for every ^ and every 
d. Consequently, (|2l|) holds for all t G [0, 00). I 



3.2.2 Output Asymptotic Stability Under Small Output Feedback 
Lemma 3.3 If a system (^ is OLIOS, then it is ROS. 

Proof. Estimates as in (H) and (P) hold. Without loss of generality, we assume that the functions 
appearing in the latter satisfy cri(r) > r for all r and o"2 G /Coo- Furthermore, redefining if 
necessary /? and 7, we replace (|5|) by a maximum, and use the same 02 function, so that the 
following estimate holds: 

|y(t,e,n)| < max{/3(|e| ,t), cT2(||n|l)}, Vt > . (23) 

Let the function A be as in Lemma |3.2| so that system (|8|) is forward complete and ( pi|) 
holds for almost all t > 0. By [|l|. Lemma 2.3], there exist some /C-functions Qi,Q2 and some 
c > such that 

\xx{t,i,d)\<Qi{t) + Q2m) + c (24) 

for all ^, all d, and all t > 0. 
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Below we will show that system (Q) satisfies the two properties listed in Remark 2.3. First, 
by (|2l| ) and (^), one has: 

\yxit,td)\ < max |ai(|/i(0|), \ IMOl} = MlHOl) < 3^(1^1), Vt > 0, 

where a is any /C-function such that cri{\h{S,)\) < 5(|C|) for ^H ?• Property 1 follows readily. To 
prove Property 2, we first show the following: 

Claim. For each r > 0, s > 0, there is some T^^s > such that 

t > Tr,s, lel < r, m)\ < s => \yx{t,C,d)\ < s/2. (25) 

To prove the claim, note that by (^) and (p|), one has, for all ^ as in ([25|), 

\yx{t,^,d)\ < max|/3(|e|,t), MMj < max{/3(r,t), ^} , Vt > 0. 

Since (3 € /C£, there is some Tr^s > such that (3{r,t) < s/2 for all t > Tr^s, and consequently. 

This Tr^s satisfies the requirements of the claim. 

Let K be a /C-function such that |/i(^)| < /i^dCl) for all ^. Let e > be given. Pick any 
^ / 0. Let r = |^|. Then |/i(^)| < K{r). Let / > be such that 2-'-K{r) < e. Let si = K{r) and 
Sj = Si-i/2 for i > 2. By (p5|), there is some T^.^^^ > such that 

\yx{t,^,d)\ < si/2, yt>Tr,s„ yd. 

By (H), one has 

\xxiTr,si,C,d)\ < £>! (T^.si) +£'2(r) + c :=r2, Vd. 

Applying ( |25| ) to r2 and S2, one sees that there is some ^,,2,52 such that the following holds: 

\yx{t + Tr,si,C,d)\ < S2/2, yt>Tr^^s2, Vd. 
Inductively, letting T^ = X]j=i^ri,s, (where ri = r) and applying (|25|) to s^+i and 

rk+i ■= Qi [Tkj + Q2ir) + c, 
one sees that there is some Tr,,_^_^^Sk+i such that 



<Y, vt>r,,,,„vd. 



yx{t + Tk,C,d) 

Finally, we let T = Ti + T2 + . . . + T^. Then, for any t >T and any d, 



\yx{t,td)\ < -^ <e. 

Observe that in the above argument, T only depends on |^| and e. Thus, the system satisfies 
Property 2 of Remark U^. Consequently, system d§) admits an estimate (w. I 
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3.2.3 Proof of Lemma 2.4 



Lemma 2A follows easily from Theorem 2A and Lemma ^^. Suppose system (||) is lOS. By 



Theorem 2.1, there is some locally Lipschitz fmiction /iq and some /Coo-function x cts in Theo- 
rem 2T such that system ( [lO|) with y = /lo(a^) as output is olios. By Lemma O, there is soine 



smooth Aq € /Coo such that the system 

x = f{x,dXo{\ho{x)\)), y = ho{x), d e Mb, 

is forward complete, and there is some /3o G }CC such that 

|/io(xAo(t,e,d))|</?o(|C|,t), Vt>0, Vd. (26) 

Recall that x £ ^oo such that x(|/i(OI) ^ ^o(0 fo'^ ^^1 ^- Let A = Aq o ^^ g /Cqo- Then, 
A(|/i(OI)<Ao(|/io(e)|)foralie 
Consider the system 

x = /(x,a(A(!/i(x)|)), y = /i(x), d e Mb- (27) 

Pick any (^ and any d. Suppose the corresponding solution x\{t,S,,d) is defined on [0,T) for 
some T < oo. For t € [0,T), let 

^^ Ao(|/io(xA(t,e,c/))|) ^ ^ 

if h{x\{t,S,,d)) y^ 0, and c?o(t) = otherwise. Extend do to [0, cxo) by letting do{t) = if t > T 
in case T < oo. Observe that do £ -^Si and by the uniqueness property, 

xx{t,^,d)=xx,{t,C,do), VtG[0,T). (28) 

Suppose T < oo. Then XAo(t,C,do) remains bounded on [0,T), and hence, xx{t,£^,d) remains 
bounded on [0,T). This contradicts the maximality of T. Consequently, T = oo. This shows 
that system (^7|) is forward complete, and thus, ([2^) holds on [0, oo). Observe that 



\h{xx{t,^,d))\ < x'Hho{xXo{t,^,do))) , 
from which it follows by (pq ) that 

|yA(t,e,'i)l</3(iei,0, Vt > 0, Vd, 
where P{s,t) := X~^(/?o(S)*))- This shows that system (|T|) is ROS. I 

4 Example 

In this section we show, by means of a counterexample, that ROS and lOS are not equivalent. 
We will then modify the example to get a system which is in addition bounded-input bounded- 
output stable (UBIBS), thus showing that even under this very strong stability assumption, ROS 
does not imply lOS. 

Consider the following two-dimensional system: 

X = p{\u\-l-\y\)x-ya{x,y), .^^. 

y = pQu\-l-\y\)y + xa{x,y), 
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with output y (we write x and y instead of xi and X2), where p is defined by 

p{s) = 

and a{x,y) is defined by 

a(x, y) = aoi\y\ - 4) + (f - ao{\y\ - 4))- 



-f ifs<-l, 
s if |s| < 1, 
1 if s > f , 



- + \y\ 

71- l» I 



niax{l, \x\} 

and o"o is any smooth function such that cro(s) = 1 if s > 0, a(s) = if s < —2 and < cro(s) < 1 
for sG (-2,0). 

First observe that the system is forward complete. This is because for the function V{x, y) := 
(x^ + y2)/2, it holds that 

DV{x, y)fix, y, u) = p{\u\ - 1 - \y\){x^ + /) < 2p{\u\)V{x, y) < 2 \u\ V{x, y), 

which implies that, along any trajectory {x{t),y{t)), one has V{x{t),y{t)) < V{x{0),y{0))e'^"^"^. 
This shows that all trajectories corresponding to (locally) bounded inputs are defined for all 
t > 0. Also note that DV{x,y)f{x,y,u) = p{\u\ — 1 — |y|)(2;^ + y^) implies that 

\y\ > \u\ => DV{x,y)f{x,y,u) < -{x^ + y^). (30) 

This means that every solution of the system (P), with A the identity function, satisfies the 
estimate x{t)'^ + y{t)'^ < (x(0)^ + y(0)^)e~*. In particular, the output y{t) satisfies a decay esti- 
mate (^), and in fact much more holds, since the origin of the system is globally asymptotically 
stable. Next, we show that property (g) fails to hold for the system. We do this by finding a 
bounded control (namely, u = 5) and an initial state such that y{t) is unbounded. 
Pick the input function no = 5. For this input, the system satisfies the equations 

X = p{A-\y\)x-ya{x,y), ,^^. 

y = pi^-\y\)y + xa{x,y). 

Using polar coordinates, on M^ \ {0}, the equations can also be written as 

r = p{A-\y\)r, 

- + \y\ 

e = ao(|y|-4) + (l-ao(|y|-4))- ^ '^' 



max{l, |x|} 

Note that r > when \y\ < 4 and r < when \y\ > 4. Also note that 6 > 0, and 6 = 1 when 
l?/|>4. 

Pick a point zq = (xq, yo) with xq > large enough and yo = 4, and consider the trajectory 
<;{t) = {x{t),y{t)) with the initial state <;"(0) = z^. Let Dq denote the region {y > 4}. Since 
y > at zo and 6 = 1 on Dq, there exists < ti < vr such that ?(t) € Dq for all t e (0,ti), 
and y{ti) = 4. Let p = (x(ti),y(ii)), and for any point a £ E?, let r^ = |a|, and let Xa {ya, 
respectively) denote the x-coordinate (y-coordinate, respectively) of a. Since r > —r in Dq, 
one sees that r^ > r^oe~*i > r^^e"'^. Suppose xq is large enough such that \xp\ > 5 (this is 
possible because r^ = x^ + 16 > 'r^„e~^'^). Since y > on any point where x > and y = 4, it 
is impossible to have Xp > 0. Hence, Xp < —5 (cf. figure |l|). Let Di = {{x,y) : x < —5, 2 < 
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y < 4}, and let D2 = {{x, y) : x < —5, < y < 2}. Since y < on the line y = 4 where x < 0, 
and in Di U D2, x < and 

- + y 

y < 2/ + xao(|y|-4)-x(l-ao(|y|-4))^^ 

X 

1 1 

< y + max{x, -(- + y)} < , 

vr vr 

it follows that there exist ti < t2 < ^3 < 00 such that <^{t) £ Di for t G {ti,t2), ?(t) E D2 for 



v=-2 



).=-4 




Figure 1: The trajectory of pl| ) starting from zq 

-+y 
t £ (^2,^3)) and y{t^) = 0. Furthermore, on D2, r = r and y = y + a;^^^ = — l/vr. This implies 

that t3 — t2 = 27r, and hence, r^ = Vqc'^'^, where q = c;{t2),s = ?(t3). Combining this with the 

fact that r > in Di, one sees that r^ > Vpc'^'^ > Vz^e^ ■ 

Let D3 denote the region {(x,y) : x < —5, —4 < y < 0}. Then in D3, r > 0, x = 

p{4- \y\)x -ya{x,y) < |y|max{l,i + |y|} < 20, and. 



y < 2;ao(|y| -4) +x(l -o-o(iy| -4)) 
< maxjx, — ( y)} < 



y 

7r ^ 



it follows that if \xs\ is large enough, then there exists t^ € (^3,^3 + 47r] such that ?(t) € -D3 
for all t £ {t3,ti) and yit^) = —4. We assume that xq is large enough such that this happens 

(again, this is possible because \xs\ > \xp\ = Jr"^ — 16 and r^ > (xq + 16)e~'^). Let w = <;{t4). 
Since m D3 r > 0, r^ > Vs > Vz^e^ ■ Also observe that |x^| > xq (because r^ > r^^, which 
implies -x^^, > xq, and |y^| = |yo|). 

By symmetry, one can show that there exists Ti > such that x(Ti) > and y(Ti) = 4 
(i.e., at some moment Ti, c^{t) returns to the line y = 4), and moreover, with zi = <j(Ti),r^-^ > 

Remark 4.1 In the above we have seen that 9 = 1 on Dq, and y < —l/vr on Di U D2 U 1^3. 
Thus, ^4 < ii + Svr < Ovr. By symmetry, one concludes that Ti < ISvr. □ 

Let zo,zi,Z2, ■ ■ ■ be the consecutive points where ?(t) intersects the line y = 4 where x > 0. 
The above argument shows that r^^. > r^^e^'^'^. Let yo, yi, y2, . . . be the consecutive points where 
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<;{t) intersects the y-axis in the upper half plane. Then (using once more that r > —r and 6 = 1 
on Dq) yk > r^i^e^'^''^ > r^^e^'^'^^'^'^ -^ oo. This shows that the output y{t) corresponding to 
the initial state zq and the bounded input u = 5 is unbounded, contradicting property (^. 

Finally, we modify the above example in the following way to get a ubibs system. Consider 
the two-dimensional system: 

X = p{(p{x, y) |n| - 1 - \y\)x - ya{x, y), ,^^. 

y = p{f{x,y)\u\-l-\y\)y + xa{x,y), 

where a, p are still defined the same as before, and the function (/9 is a smooth function defined in 
the following way. For any point z = (?c, y) € C := {(x, y) : x > 0, y = 4} with x large enough, 
let Tz = inf{t > : ?(t, z) G C}, where ?(t, z) denotes the trajectory of pT| ) with ?(0, z) = z. It 
was shown that |<r(T;2)| > \z\ e^'" . Now for each A; > 0, let A^ be the set {z € M'^ : r^ < \z\ < r^}, 
where < ri < r'^^ < r2 < rg < rs < rg <...—> oo are such that, for any k, there exists some 
Zfc G ^fcHC so that for the trajectory <j(t, Zfc) of pi]), it holds that <j(t, Zk) G A^ for all t € [0, T^^.]. 
Then 99 can be taken as any smooth function such that ip{x,y) = 1 on A^, (p{x,y) = for all 
z = {x,y) such that \z\ = (r^ + rk+i)/2 for all A; > 1, and < ip{x,y) < 1 everywhere else. In 
addition, we assume ip{x, y) = on the set Aq := {\z\ < ri/2}. 

To show that the system is ubibs, we still let V{x,y) = (x^ + y^)/2. Pick any input u and 
any initial point zq = (xo,yo). Let (x(t),y(t)) denote the corresponding trajectory. Let A^ be 
the set {|z| < r^' := (r^ + rfc+i)/2}. Then A^ is forward invariant because on the set {\zk\ = r'^}, 
DV{x,y)f{x,y,u) = 2p{-l - |y[)V'(x,y) < 0. Hence, if |zo| < r'^, then \{x{t),y{t))\ < r'l for 
all t > 0. Observe that Aq is also forward invariant, and if (x(0),y(0)) E Aq, -^V{x{t),y{t)) < 
2p(-l - y{t))V{x{t),y{t)) < 0, which implies that V{x{t),y{t)) < y(x(0),y(0)) for all t > 0. 
Now let a be any /Coo-function such that a{s) > s for < s < Tq, and a{s) > r'^^^ for 
r'l < s < r'l^-^ for ah k > 0. Then V{x{t),y{t)) < o-(|z(0)|) for all t > 0. This shows that 
the system is ubibs. It can also be seen that V still satisfies ( pO| ) for system (^), and hence. 



arguing as before, system (|32D is ROS. 

To show that the system fails to be lOS, we again pick the input function uq = 5. With this 
input, the system satisfies the equations 

X = p{5ip{x,y) -l-\y\)x-ya{x,y), ,^^. 

y = p{5ip{x,y) -l-\y\)y + xa{x,y). 

Observe that, for each k > 1, equations in ( p3| ) are the same as in (^) on A^. For each z £E?, 
let '&{t, z) denote the trajectory of (p^) with the initial state ??(0, z) = z. Then, for each /c > 1, 
'd{t,Zk) = <i{t,Zk) for all t G [0,T^j.]. Let D^ be the complement of the region enclosed by the 
curve {'&{t, Zk) : < t < Tj^,} and the line segment L^ between z^ and "diTz^) on the line y = 4. 
Then Dk is forward invariant by uniqueness and the fact that y > on L^. This implies that 
foralH>r,,, \d{t,Zk)\ >rk. 

For each k > 1, let {xk{t),yk{t)) = 'd{t,Zk)- Below we will show that, for each k, there 
exists ti < ^2 < is < . . . ^ 00 such that yk{ti) > Vk for all / > 1. It then will follow that 
lim y^(t) > rk- For this purpose, we consider the angular movement 9k{t) of ■d(t, Zk)- It can be 
seen that Ok{t) satisfies the equation 

- + |y| 

= (To(|y|-4) + (l-ao(|y|-4))- ^ '^' 



max{l, |x[} 
Since Ak is forward invariant, it holds that \'&{t, Zk)\ < r'^ for all t > 0, and hence, 

^A(t)>min/l, ^±^^l>min/l, ^ ^ 



dt I ' max{l, |xfc(t)|} [ | ' max{l, r'^} 
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From this, we know that 6k{t) — s- cxd. This shows that there exist < ti < t2 < ^3 < • • • ^ oo 
such that 9k{ti) = 21tt + 7r/2. Hence, \yk{ti)\ = \^{ti,Zk)\ > r^ for all / > 1. This shows that it 
is impossible to have some 7 G /C such that hm \yk{t)\ < 7(||no||) = 7(5) for all k. We conclude 
that the system is not lOS. 

A A Lemma Regarding KLC Functions 

Lemma A.l For any /C/3- function /3, there exists a family of mappings {Tr}r>o such that 

• for each fixed r > 0, T^ : M>o — > M>o is continuous and strictly decreasing, and Tq{s) = 0; 

• for each fixed s > 0, Tr{s) is strictly increasing as r increases, and is such that /3(r, Tr{s)) < 
s, and consequently, (3{r,t) < s for all t > Tj.[s). 

Proof. For each r > and each s > 0, let Tr{s) := inf{t : f3{r,t) < s}. Then Tr{s) < cxd, for 
any r,s > 0, f3{r, Tr{s)) < s for all r > 0, all s > 0, and it satisfies 

Tr{si) > Tr{s2), if Si < S2, and Tr-^{s) < Tr^is), if ri < r2. 

Note also that Tq{s) = for all s > 0. Following exactly the same steps as in the proof of ||ll| . 
Lemma 3.1], one can modify Tr{s) to obtain Tj.(s) so that for each fixed r > 0, Tr(-) is decreasing 
and continuous; and for each fixed s, 7'(.)(s) is increasing. Finally, one lets Tr{s) = Tr{s) + j^. 



Then Tr{s) satisfies all conditions required in Lemma A.L 
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